Pushdown automaton

Results: 134



#Item
21Formal languages / Computer science / Mathematics / Deterministic pushdown automaton / Pushdown automaton / Tree automaton / Alphabet / A / Automata theory / Models of computation / Theoretical computer science

String Suffix Automata and Subtree Pushdown Automata

Add to Reading List

Source URL: www.stringology.org

Language: English - Date: 2009-09-02 12:00:50
22Applied mathematics / Automata theory / Models of computation / Mathematical optimization / NP / Deterministic pushdown automaton / Pushdown automaton / P / Complement / Theoretical computer science / Computational complexity theory / Complexity classes

ICS 162 – Spring 2001 – Final Exam Name: Student ID: 1:

Add to Reading List

Source URL: www.ics.uci.edu

Language: English - Date: 2003-12-01 14:01:08
23Computer programming / Tree automaton / Pattern matching / Regular expression / Pushdown automaton / Binary tree / Abstract syntax tree / Nondeterministic finite automaton / Finite-state machine / Software engineering / Automata theory / Computing

trx : Regular-tree expressions, now in Scheme Ilya Bagrak University of California, Berkeley Olin Shivers

Add to Reading List

Source URL: repository.readscheme.org

Language: English - Date: 2010-10-22 08:05:32
24Applied mathematics / Factor oracle / Finite-state machine / SC / Automata construction / Automaton / LL parser / Nested word / Deterministic pushdown automaton / Automata theory / Theoretical computer science / Computer science

Oracle Pushdown Automata for Trees in Prefix Notation

Add to Reading List

Source URL: www.dcs.kcl.ac.uk

Language: English - Date: 2010-02-18 04:52:05
25Pattern matching / A / ISO 216 / Software engineering / Notation / Automata theory / Models of computation / Pushdown automaton

Tree pattern matching by pushdown automata

Add to Reading List

Source URL: www.dcs.kcl.ac.uk

Language: English - Date: 2009-02-16 12:13:46
26Tree automaton / Pushdown automaton / Symbol / Finite-state machine / Automata theory / Theoretical computer science / Computer science

REGULAR TREE LANGUAGE RECOGNITION WITH STATIC INFORMATION Alain Frisch École Normale Supérieure

Add to Reading List

Source URL: www.cduce.org

Language: English - Date: 2013-12-06 16:18:26
27Mathematics / Tree automaton / Tree traversal / Pushdown automaton / Deterministic automaton / Formal language / Regular expression / Muller automaton / Automata theory / Theoretical computer science / Computer science

Recognizing regular tree languages with static information Alain Frisch (ENS Paris) PLAN-X 2004 p.1/22

Add to Reading List

Source URL: www.cduce.org

Language: English - Date: 2013-12-06 16:18:34
28Theoretical computer science / Computer science / Finite-state machine / Turing machine / Pushdown automaton / Deterministic finite automaton / Nondeterministic finite automaton / State / Read-only Turing machine / Models of computation / Theory of computation / Automata theory

Honors Class (Foundations of) Informatics Tom Verhoeff Department of Mathematics & Computer Science Software Engineering & Technology www.win.tue.nl/~wstomv/edu/hci

Add to Reading List

Source URL: www.win.tue.nl

Language: English - Date: 2011-10-17 18:08:03
29A / Finite-state machine / Automata theory / Models of computation / Pushdown automaton

Subtree and Tree Pattern Pushdown Automata for Trees In Prefix Notation

Add to Reading List

Source URL: www.dcs.kcl.ac.uk

Language: English - Date: 2009-02-16 12:13:50
30Computer science / Pushdown automaton / Finite-state machine / Deterministic finite automaton / Nondeterministic finite automaton / Stack / Deterministic pushdown automaton / Nested word / Automata theory / Models of computation / Theoretical computer science

COMS11700 Pushdown automata Ashley Montanaro Department of Computer Science, University of Bristol

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-05-31 09:18:32
UPDATE